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(57) ABSTRACT 

A mechanism for locating a linked file is described. The 
mechanism retrieves a reference to a linked file linked to a 
document. The reference specifies an absolute pathname. 
The mechanism parses the absolute pathname into a plural- 
ity of relative pathnames and appends a first one of the 
relative pathnames to a current directory specification for the 
document to produce a new absolute pathname. Subsequent 
ones of the plurality of relative pathnames are appended to 
the ciurent directory specification until the new absolute 
pathname points to the linked file. 

8 Claims, 2 Drawing Sheets 



FROM 14 



PARSE ABSOLUTE PATHNAME 
INTO RELATIVE PATHNAMES 



20 



LOWEST LEVEL = 
CURRENT LEVEL 



16 



APPEND CURRENT LEVEL RELATIVE 
PATHNAME.TO DIRECTORY SPEC 
TO PRODUCE NEW ABSOLUTE PATHNAME 



24 

NEW 

ABSOLUTE \ YES 
^PATHNAME POINTS: 
TO FILE 
? 



.22 



26 



REPLACE ABSOLUTE 
PATHNAME WITH NEW 
ABSOLUTE PATHNAME 



-GO TO 18 



NO 



CURRENT LEVEL = 
NEXT HIGHER LEVEL 



RETURN TO 22 



WEST 



U.S. Patent Feb. 26, 2002 sheet 1 of 2 



US 6,351,741 Bl 



12 



CHECK FOR FILE AT 
LOCATION SPECIFIED BY 

ABSOLUTE PATHNAME 



16 




10 

/ 



YES 



18 



LINK TO FILE 



CONSTRUCT NEW 
ABSOLUTE FILEPATH 



FIG. 1 



FROM 14 (FIG.1) 

i_ 



PARSE ABSOLUTE PATHNAME 
INTO RELATIVE PATHNAMES 



.20 



LOWEST LEVEL = 
CURRENT LEVEL 



'21 



16 



APPEND CURRENT LEVEL RELATIVE 
PATHNAME TO DIRECTORY SPEC. 
TO PRODUCE NEW ABSOLUTE PATHNAME 



24 

NEW 
ABSOLUTE 
:PATHNAME POINTS^ 
TO FILE 

\ 



,22 











YES 






— > 



26 



REPLACE ABSOLUTE 
PATHNAME WITH NEW 
ABSOLUTE PATHNAME 



(FIG. 1) 



22 



CURRENT LEVEL = 
NEXT HIGHER LEVEL 



FIG. 2 



RETURN TO 22 



WEST 



U.S. Patent Feb. 26, 2002 sheet 2 of 2 US 6,351,741 Bl 



C:\PUBS\M YDOCUMENTS.INDD c 



C:\PUBS\IMAGES\TIFF\MYIMACE.TIFF 



50 



.44 



40 



46 



52 



34 




0> D:\FINI SHED\DOCUMENTS\MYPOOJMENT.(NPD 



36 



42 



D:\FINISHED\DOCUMENTS\MYIMACE.TIF ^48 



=>D:\FINISHED\DOCUMENTS\TlFF\MYIMACE.TIF 54 
=C>D;\FINISHED\DOCUMENTS\IMACES\TIFF\MYIMAGE,TIF 



FIG. 3 



-60 



74 



REMOVABLE 
DISK 



76 



I/O INTERFACE 



62 



PROCESSOR 



INTERNAL 
DISK 



70 



^72 



MASS STORAGE 
INTERFACE 



82 



DISPLAY 



I/O BUS 



JL 



78 



I/O CONTROLLER 



J_ 



68 



84 



CPU BUS 



66 



RAM 



RAM M 



JL 



80 



KEYBOARD 



FIG. 4 



WEST 



us 6,35L 

1 

METHOD OF LOCATING A FILE LINKED 
TO A DOCUMENT IN A RELOCATED 
DOCUMENT DIRECTORY STRUCTURE 

BACKGROUND OF THE INVENTION 

The present inveation relates to constructing pathnames 
for locating files. 

One common way to organize files is with a directory 
structure that allows files or directories to reside within other 
directories. When a directory resides within another 
directory, the residing directory is referred to as a "subdi- 
rectory", A file ultimately resides in a parent directory. The 
file's parent directory may, in turn, have a parent directory, 
and so on, thus creating a hierarchy of directories. To access 
a particular file, each of the parent directories in a chain from 
a starting or "root," directory are named in a string, along 15 
with the file's name. The resulting string is referred to as a 
"pathname". 

An absolute pathname uniquely identifies any file in a 
specific file system without requiring further information. 

Consider as an example a file "fileX" with an absolute 20 
p a th name 

"HardDrive:\directoryA\directoryB\directoryC\fileX". The 
directory "directory A" is the root directory, which is always 
given as a starting directory in an absolute pathname. 

Another form of pathname is a relative pathname, which 25 
identifies a file by using a relative path and a reference point 
such as a "current" or starting directory (other than the root 
directory). Using the same example as above, and assuming 
the current directory is "directory C, a relative path to be 
used to access "fileX" is "\directoryC\fileX". 3Q 

It is quite common for documents having imported files to 
specify links to those files. In the case of a document which 
references another file such as an image file, the referencing 
document will include either an absolute or a relative 
pathname for accessing the image file. If a user moves the 
entire directory hierarchy associated with the document to a 
new location, the linked file's absolute pathname (if 
specified) continues to point to the old location. When the 
document is opened, the associated file will be missing, i.e., 
not at the specified location. Consequently, user input is 
required to locate the missing file. 

It would be relatively straightforward to locate the linked 
file if its location were specified by a relative pathname, but 
many apphcations do not maintain relative pathnames as 
links. Some applications, such as applications which handle 
legacy data, do jot support relatiyepathnames.^^^ appU- 
cations record the absolute pathname of the referenced file, 
but not that of the referencing document. 

Even when relative pathnames are supported, there are 
various drawbacks associated with their xise. For example, 
when the directory structure is changed instead of merely 50 
moved or the document and its associated linked file are not 
moved together, a relative pathname may not provide suf- 
ficient information to reconstruct the link. 

One prior link repairing technique employed by applica- 
tions which use absolute pathnames for linking tries to find 55 
a missing linked file in the referencing document's directory 
and goes no further. That is, any further attempts to locate a 
missing linked file require user involvement. 

Another prior approach to repairing absolute pathname 
links requires user involvement and is site-specific, i.e., it 
can repair links for files which have been moved to a 
different location at the same site. 

SUMMARY 

In one aspect of the invention, a linked file is located by 65 
retrieving a reference to a finked file linked to a document. 
The reference specifies an original absolute pathname. 
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The absolute pathname is parsed into a plurality of 
relative pathnames and a first one of the relative pathnames 
is appended to a current directory specification for the 
document to produce a new absolute pathriame. Subsequent 
ones of the plurality of relative pathnames are appended to 
the current directory specification until the new absolute 
pathname points to the linked file. 

Embodiments of the invention may include one or more 
of the following features. 

The linked file may reside in the same directory structure 
as the document to which the linked file is Unked. 

The reference may be stored in the document to which the 
linked file is linked and the original absolute pathname may 
be replaced with the new absolute pathname. 

The linked file locating mechanism of the invention offers 
several advantages. It allows an application to locate auto- 
matically (i.e., without user involvement) a file referenced 
by a document when the directory structure in which both 
the file and the document reside has been moved to a 
different location. The mechanism is therefore compatible 
with applications that cannot or do not support relative 
pathnames as links. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above features and advantages of the present inven- 
tion will become more apparent firom the following detailed 
description taken in conjunction with the accompanying 
drawings, in which: 

FIG, 1 is a flow diagram of a process for detecting and 
repairing broken finks. 

FIG. 2 is a flow diagram of the process for constructing 
a new absolute pathname shown in FIG. 1. 

FIG. 3 is a depiction of the new absolute pathname 
constructing process of FIG. 2 as applied to particular linked 
file in a referencing document's directory structure that has 
been moved from one volume or disk to another. 

FIG. 4 is a block diagram of a computer system for 
supporting the link repairing process 10, as shown in FIG. 1. 

DESCRIPnON 

As shown in FIG. 1, a process 10 for detecting and 
repairing a broken fink to a file referenced by a document 
whose directory structure has been moved from one location 
to another is shown. The process 10 attempts to locate a file 
at a location corresponding to an absolute pathname 
(original absolute pathname) stored in association with the 
document (step 12), The absolute pathname may be speci- 
fied in the document itself or stored in some extemal 
location. The process retrieves the absolute pathname from 
the document or an extemal source. If the process 10 
determines that the specified absolute pathname is no longer 
valid, i.e., the file is no longer stored at that location (step 
14), the process 10 constructs a new absolute pathname 
corresponding to the file's present location (step 16). If the 
process 10 determines (at step 14) that the specified absolute 
pathname is valid, the process liriks to the file for file access 
(step 18). 

Referring to FIG. 2, the step or process of constructing a 
new absolute pathname (step 16 of FIG. 1) is shown. The 
process of constructing a new absolute pathname 16 parses 
the absolute pathname of the linked file into portions cor- 
responding to a filename or directories (step 20). It begins 
the parsing with a first portion corresponding to the filename 
of the linked file and works towards a last portion corre- 
sponding to the root directory. The first portion or filename 
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corresponds to a lowest level relative pathname. The first 
portion taken in conjunction with the next parsed portion 
corresponds to a next higher level relative pathname and so 
on. Taking the lowest level relative pathname as the "cur- 
rent" relative pathname (step 21), the new absolute path- 
name constructing process appends the current relative 
pathname to the directory specification (i.e., location) of the 
document to produce a new absolute pathname (step 22). 
The process 16 determines if the resulting new absolute 
pathname points to the file (step 24). If the process does not 
find the file, it proceeds to a next higher level relative 
pathname and repeats the process of appending the next 
higher level relative pathname to the directory specification 
of the document (step 22) and determining if the new 
absolute pathname is the location at which the file is stored 
(step 24). It continues proceeding to a next higher-level 
relative pathname until the new absolute pathname corre- 
sponds to the file location. The process 16 replaces the 
absolute pathname with the new absolute pathname (step 
26). 

The directory specification for the document at the new 
(present) location includes, at minimum, the same directory 
or renamed directory containing the document. It may also 
include additional directories. The process assumes, 
however, that the document directory structure is 
maintained, as would be the case if the document directory 
and associated subdirectories were moved together from one 
location to another. 

The process of "placing" a linked file in a document is 
well known, and therefore described only briefly herein. 
Typically, before an application such as a page layout 
application places text or a graphics into a document layout, 
the application performs certain tasks. For example, it 
checks the format of the file the user wishes to import and 
tries to import the file. It also detormines the location at 
which the file resides — the disk and directory or 
directories — and records that information, along with the 
filename, as the absolute pathname for the file or link to that 
file. Usually, the appUcation records the last modification 
date in the link as well. An apph cation can then use the hnk 
to find the file. 

Files are commonly copied or inserted into the document. 
Thus, the application will not need to Unk to such files each 
time the document is opened. However, files that are copied 
are also-linked. -The application may need the link when 
printing certain files, such as graphics files, because in many 
cases it substitutes the original graphic file for the on-screen 
display image to get a better quality output. The application 
win also use the link to determine if the copied file has been 
updated and replace the copied file with the updated version, 
if specified by the user. If a user specifies that the application 
perform an automatic update, the application checks 
whether the source file has been changed each time the 
document is opened. If the source file has changed, the 
application replaces the old version with the updated ver- 
sion. 

The linked file cannot always be copied into the docu- 
ment. Perhaps the file exceeds a specified threshold size. 
Most CD images cannot be stored in a docimient as they are 
simply too large. Thus, in these and other situations in which 
the file to be imported cannot be copied into the document, 
the application relies on the link to the original file for file 
access. Consequentiy, the appUcation relinks to the original 
file every time the document is opened. 

A typical scenario for placing a file in a docTm[ient is as 
follows. A publishing application is laimched to process a 
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document having a filename "MYDOCXJMENT.INDD", the 
.INDD file extension being given to documents produced by 
InDesigD(™) page layout and design software from Adobe 
Systems Incorporated. To import a file, such as an image or 
5 graphics file, the application user typically invokes a "place" 
command. The "place" command serves to select the file and 
place the selected file in the document. Once the file has 
been placed in the document, the application stores the 
absolute pathname associated with the file in the document. 
After instructing the application to save the document, the 
user closes the application. The document is saved at a 
specified location, e.g., 

'C:\PUBS\MYDOaJMENT.INDD'. The stored absolute 
pathname of the associated file might look like, for example, 

35 *C:\PUBS\IMAGES\TIFF\MYIMAGE.TIF\ 

If, subsequent to storing 'MYDOCUMENT.INDD' in the 
TUBS' directory on the C volume (or drive), the document 
and its associated subdirectories and linked files — including 
'MYIMAGE.TIF' — are moved to a different location, such 

20 as a different disk, and that the top-level directory TUBS' 
has been renamed *FINISHED\DOCUMENTS'. Thus, the 
absolute pathname for the document MYDOCU- 
MENT.INDD is now 

*D:\FimSHED\DOCUMENTS\MYDOCUMENTIISrDD'. 

25 The absolute pathname for the linked file is 
*D:\FINISHED\DOCUMENTS\IMAGES\TIFF\MY- 
IMAGE.TTF'. If an appUcation opens the 'MYDOCU- 
MENT.INDD' document, the appUcation attempts to locate 
the image file by foUowing tiie recorded absolute pathname, 

30 i.e., the original absolute pathname 
'C:\PUBS\IMAGES\TIFF\MYIMAGE.TIF\ It determines 
that the recorded or specified pathname is no longer vatid. 
Using the new absolute pathname constructing process 16 as 
described above with reference to FIG. 2, the appUcation can 

35 construct a new absolute pathname pointing to the linked 
file's new location. 

Now referring to FIG. 3, and using the same example as 
above, a depiction of the process of FIG. 2 as applied to the 
example is shown. More particularly, the directory specifi- 

40 cation for 'MYDOCUMENT' is combined with the absolute 
pathname for 'MYIMAGE.TIF' in the manner described 
above with reference to FIG. 2. 

Referring to FIG. 3, an old absolute pathname 30 for 
*MYDOCUMENT.DOC at an old location 32 and a new 

45 absolute pathname 34 for *MYDOCUMENT.INDD' at a 
new location or directory specification 
'D:\FINISHED\DOCUMENTS' 36 is shown. Also shown is 
an old absolute pathname 38 for a Unked file 'MYIMAG- 
E.TTF'. An application appends to the new directory spcci- 

50 fication 36 a filename *MYIMAGE.TTF' 40, which it obtains 
by parsing the original absolute pathname 38. The appUca- 
tion checks for the file having the filename 'MYIMAG- 
E.TTF* at the location corresponding to the resulting new 
absolute pathname 

55 'D:\FimSHED\DOCUMENTS\MYIMAGE.TIF' 42. If the 
file is not located there, the appUcation appends to the 
directory specification 36 the filename 'MY1MAGE.TIF' 40 
combined with a next higher level directory *TIFF* 44 firom 
the original (stored) absolute pathname, that is, a next higher 

60 level relative pathname 'TIFF\MYIMAGE.TIF' 46. Again, 
the appUcation checks for the file in the location correspond- 
ing to the resulting new absolute pathname 
*D:\FINISHED\DOCUMENfTS\TIFF\MYIMAGE.TIF' 48. 
If the application determines that the file is not stored at this 

65 second location, it takes a next higher level directory 
^IMAGES' 50 in conjunction with 'TTFF\MYIMAGE.TIF\' 
46 as a next higher level relative pathname 
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'IMAGES\nFF\MYIMAGE.TIF' 52 and appends it to the 
directory specification D:\FINISHED\DOCUMENTS\ 36 to 



give 



new absolute pathname 



'D:\FINISHED\DOCUMENTS\IMAGES\TIFF\MY- 
IMAGE.TIF' 54. The application follows this pathname to 5 
locate the "missing"* linked file 'MYIMAGE.TIF'. 

Referring to FIG. 4, a computer system 60 for supporting 
the link detecting and repairing process 12 (of FIG. 1), as 
well as any other processes invoked by this process, is 
shown. The invention may be implemented in digital elec- 
tronic circuitry or in computer system hardware, firmware, 
software, or in a combinalioo of them. Apparatus of the 
invention may be implemented in a computer program 
product tangibly embodied in a machine readable storage 
device for execution by a computer processor 62; and 
method steps of the invention may be performed by the 
computer processor 62 executing a program to perform 
functions of the invention by operating on input data and 
generating output. 

Suitable processors include, by way of example, both 
general and special purpose microprocessors. Generally, the 
processor 62 will receive instructions and data from a 
read-only memory (ROM) and/or random access memory 
(RAM) 66 through a CPU bus 68. A computer can generally 
also receive programs and data from a storage medium such ^ 
as an internal disk 70 operating through a mass storage 
interface 72 or a removable disk 74 operating through an I/O 
interface 76. The flow of data over an I/O bus 78 to and from 
I/O devices 70, 74, 80, 82 and the processor 62 and memory 
64, 66 is controlled by an I/O controller 84. User input is 
obtained through a keyboard 80, mouse, stylus, microphone, 
trackball, touch-sensitive screen, or other input device. 
These elements will be found in a conventional desktop 
computer as well as other computers suitable for executing 
computer programs implementing the methods described 
here, which may be used in conjunction with any display 
device 82, or other raster output device capable of producing 
color or gray scale pixels on paper, film, display screen, or 
other output medium. 

Storage devices suitable for tangibly embodying com- 
puter program instructions include all forms of non-volatile 
memory, including by way of example semiconductor 
memory devices, such as EPROM, EEPROM, and flash 
memory devices; magnetic disks such as internal hard disks 
110 and removable disks 74; magneto-optical- disks; and ' 
CD-ROM disks. Any of the foregoing may be supplemented 
by, or incorporated in, specially designed ASICs 
(application-specific integrated circuits). 

Typically, the link detecting and rq)airing process 10 (of 59 
FIG. 1) is a component of an electronic document publishing 
application, e.g., a page layout program, residing on the 
internal disk 70. This process is executed by the processor 62 
in response to a user request to the computer system's 
operating system (not shown) after being loaded into 55 
memory. A document processed by this process may be 
retrieved from a mass storage device such as the internal 
disk 70 or other local memory, such as RAM 76 or ROM 64. 
It is also possible that the document could reside on and thus 
be retrieved from another computer system. 



OTHER EMBODlME>rrS 

It is to be understood that w^ile the invention has been 
described in conjuinction with the detailed description 
thereof, the foregoing description is intended to illustrate 
and not limit the scope of the invention, which is defined by 
the scope of the appended claims. Other aspects, advantages, 
and modifications are within the scope of the following 
claims. 

What is claimed is: 

1. A method of locating a linked file, the method com- 
prising: 

retrieving a reference to a linked file linked to a document, 
the reference specifying an original absolute pathname; 

parsing the absolute pathname into a plurality of relative 
pathnames; 

appending a first one of the relative pathnames to a current 
directory specification for the document to produce a 
new absolute pathname; and 

appending subsequent ones of the plurafity of relative 
pathnames to the current directory specification until 
the new absolute pathname points to the linked file. 

2. The method of claim 1, wherein the linked file resides 
in the same directory structure as the document to which the 
hnked file is linked. 

3. The method of claim 1, wherein the reference is stored 
in the document to which the linked file is Hnked. 

4. The method of claim 3 further comprising: 
replacing the original absolute pathname with the new 

absolute pathname. 

5. A computer program product residing on a computer 
readable medium for locating a linked file, comprises 
instructions for causing a computer to: 

retrieve a reference to a hnked file linked to a document, 
the reference specifying an original absolute pathname; 

parse the absolute pathname into a plurality of relative 
pathnames; 

append a first one of the relative pathnames to a current 
directory specification for the document to produce a 
new absolute pathname; and 

append subsequent ones of the plurality of relative path- 
names to the current directory specification until the 
new absolute pathname points to the linked file. 

6. The computer program product of claim 5, wherein the 
hnked file resides in the same directory structure as the 
document to which the linked file is linked. 

7. The computer program product of claim 5, wherein the 
instructions to retrieve a reference comprise instructions to: 

retrieve the reference from the document to which the 
linked file is linked. 

8. The computer program product of claim 7, further 
comprising instructions to: 

replace the original absolute pathname with the new 
absolute pathname. 
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